The No Cloning Theorem versus the Second Law of Thermodynamics 



Gavriel Segrsfl 

Asher Peres' proof that a violation of the No Cloning Theorem would imply a violation of the 
Second Law of Thermodynamics is shown not to take into account the algorithmic-information's 
contribution to the Thermodynamical Entropy of the semi-permeable membranes of Peres' engine. 

PACS numbers: 03.67.-a , 05.30 , 03.65.-w 
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I. INTRODUCTION 



Two results have changed, in the last two decades, our 
way of looking at the Foundation of Quantum Mechan- 
ics: the No-Cloning Theorem (by Dieks, Woofers and 
Zurek Q, Q) and the comprehension of the algorithmic- 
information's contribution to the thermodynamical en- 
tropy in presence of Mawxell's demons (by Landauer, 
Bennett and Zurek 0, ||, 0, 0, 0, 0). 

The No-cloning theorem, stating the impossibility 
of building a quantum gate able to clone two non- 
orthogonal states, would seem to have no connection with 
Quantum Thermodynamics; that this is not the case, 
anyway, is implied by its equivalence with the Theorem 
of Indistinguishability for nonorthogonal states lying at 
the heart of the irreducibility of Quantum Information 
Theory to the classical one. 

In [3 (as well as in the 9 th chapter of his wonderful 
book JIJ) Asher Peres claims that the Theorem of Indis- 
tinguishability for nonorthogonal states is necessary in 
order of preserving the Second Law of Thermodynamics; 
his proof of this statement is based on the analysis of 
a cyclic thermodynamical engine in which some " magic" 
semi-permeable membranes, assumed ad absurdum to be 
able to distinguish nonorthogonal states, are used in a 
suitable way in order of lowering the Universe's entropy. 

As we will show, anyway, such a proof is not cor- 
rect, since it doesn't take into account the Landauer- 
Bennett- Zurek's results on Mawxell's demon, that im- 
ply that also the algorithmic-information of Peres' semi- 
permeable membrane contribute to the thermodynamical 
entropy, preventing the Second Principle to be violated. 
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II. NO-CLONING THEOREM AND 
INDISTINGUISHABILITY OF 
NONORTHOGONAL STATES 

Let us us consider a quantum gate U with two input 
edges and two outputs edges such that there exist a nor- 
malized start state \s > and two distinct vectors > 
and \tp2 > such that: 



and: 



U\i/) 1 >\s>= | Vx > I V>i > 



U\^2 > \s > = \tp2 > \lp2 > 



(2.1) 



(2.2) 



Taking the inner product of ea l2.1l and eci l2.2l one obtains 
the equation: 



< 1pl\lp2 > 2 = < 1pl\lp2 > 

from which it follows that 

< ipi\*fa > = 



(2.3) 



(2.4) 



The No-Cloning Theorem, stating the impossibility of a 
device able of cloning two nonorthogonal states, is then 
proved. 

Let us now consider a different situation in which Alice 
codifies her answer to Bob's marriage proposal sending 
him one of two possible states \tpi > and \ip% > (with the 
previously concorded rule that \ipi > means yes while 
\ip2 > means no). To know Alice's answer, Bob makes 
on the received state the measurement described by the 
positive-operator- valued-measure {Mj}| =1 with outcome 
j. Depending on the outcome on the measurement Bob 
tries to guess what the index i was using some rule i = 
/(j), where /(•) represents the rule he uses to make the 
guess. 

We will know prove the Theorem of Indistinguishabil- 
ity of Nonorthogonal States stating that if \ipi > and 
| ■02 > are nonorthogonal it follows that Bob cannot infer 
if Alice has accepted his marriage proposal. 

Introduced the operators: 



% := 



(2.5) 



the condition that Bob can infer Alice's answer may be 
formalized by the constraint: 



< ipi\Ei\ipi > = 1 i = 1,2 



(2.6) 
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Since ^V-Ej = I it follows that £\ < ipi\Ei\tpi > = 
1; assuming the distinguishability condition of eg 12.61 it 
follows that < -0i|i?2|i/'i > = and thus: 

y/K\ih > = (2.7) 

Let us now suppose ad absurdum that < ipi \ip2 > ^ 0. 

It follows that there exist a state j^j, > and two com- 
plex numbers a and (3 such that: 

|V>2 > = a\ih > +/3\ipx > (2.8) 

M 2 + \P\ 2 = 1 (2.9) 

|/3| < 1 (2.10) 

< VilV'-L > = (2.11) 

Conseguentially: 

> = P\f&2\ilJ± > (2.12) 

and hence: 

< i>2\E 2 \^2 > = \(3\ 2 < yj±\E 2 \yj ± > 

< \(3\ 2 < 4>±\Ei\i>± > = \P\ 2 < 1 (2.13) 

i 

which contradicts the absurdum hypothesis. 

Beside their apparent diversity, the No-Cloning 
Theorem and the Theorem of Indistinguishability of 
Nonorthogonal States may be easily proved to be equiv- 
alent: 

if Bob was able to distinguish the two nonorthogonal 
states \ipi > , \ip2 > Alice used to answer his marriage 
proposal, he could clone them by making the measure- 
ment distinguishing them and making at will multiple 
copies of the state Alice had given him. 

Contrary, if the non-orthogonal states > , \ib 2 > 
were clonable, Bob could easily distinguish them by 
cloning them reapetedly in order of obtaining the states 
\tpl >® 71 , | -02 >® n whose inner product tends to zero 
when n — > oo and are, conseguentially, asymptotically 
distinguishable by projective measurements. 



III. BENNETT'S THEOREM ON MAXWELL'S 
DEMONS IN CLASSICAL THERMODYNAMICS 

Almost all the greatest physicists of the last two cen- 
turies has, at some point, fought against one of the deep- 
est problems of Thermodynamics: Maxwell's demon. 

Let us introduce it with Maxwell's own words: 

"One of the best extablished facts in thermodynamics is 
that it is impossible in a system enclosed in an envelope 
which permits neither change of volume nor passage of 
heat, and in which both the temperature and the 
pressure are everywhere the same, to produce any 
inequality of temperature or of pressure without the 



expenditure of work. This is the second law of 
thermodynamics, and it is undoubtedly true as long as 

we can deal with bodies only in mass, and have no 
power of perceiving or handling the separate molecules 
of which they are made up. But if we conceive a being 
whose faculties are so sharpened that he can follow 
every molecule in its course, such a being, whose 
attributes are still as essentially finite as our own, 
would be able to do what is at present impossible to us. 
For we have seen that the molecules in a vessel full of 
air at uniform temperature are moving with velocities by 
no means uniform, though the mean velocity of any 
great number of them, arbitrary selected, is almost 
exactly uniform. Now let us suppose that such a vessel 
is divided in two portions, A and B, by a division in 
which there is a small hall, and that a being, who can 
see the individual molecules, opens and closes this hole 
so as to allow only the lower ones to pass from B to A. 
He will see, thus, without expenditure of work, raise the 
temperature of B and lower that of A, in contradiction 
with the second law of thermodynamics"; cited from the 
last but one section "Limitation of the Second Law of 
Thermodynamics " of the 22 th chapter of flA l 

In the 220 years after the publication of Maxwell's book 
an enormous literature tried to exorcize Maxwell's demon 
in different ways; an historical review may be found in 
the first chapter "Overview" as well as in the "Chrono- 
logical Bibliography with Annotations and Selected Quo- 
tations" of the wonderful books edited by Harvey S. Leff 
and Andrew F. Rex H3 , [3. 

All these exorcisms were based on the idea that, to 
accomplish his task, Maxwell's demon necessarily causes 
a thermodynamical-entropy's raising causing the Second 
Law to be preserved: 

they anyway strongly differed in identifying the ele- 
ment of the demon's dynamical evolution which is nec- 
essarily thermodinamically-irreversible: 

coming to recent times, most of the Scientific Com- 
munity (not only of Physics: cfr. e.g. the third chapter 
"Maxwell's Demons" of 01) strongly believed in Leon 
Brillouin's exorcism |15|. identifying such an element in 
the demon's information-acquisition's process. 

When anyone thought that the " The-end" script had at 
last appeared to conclude "The Exorcist" movie, Charles 
H. Bennett showed in 1982 0, 0, d, basing on the 
previous work by Rolf Landauer on the Thermodynamics 
of Computation [3j, that: 

1. Maxwell's Demon was still alive owing to the 
nullity of Brillouin's exorcism: the demon's ac- 
quisition process may be done in a complctclly 
thermodynamically-reversible way 

2. the necessarily-thermodinamically-irreversible ele- 
ment is instead demon's information-erasure's pro- 
cess 

The corner-stone of the Themodynamics of Computa- 
tion is Landauer's Principle: 



3 



in this framework an arbitrary function is called 
logically-reversible if it is injective while it is called 
thermodynamically-reversible if there exist a physical de- 
vice computing it in a thermodynamically-reversible way; 
Landauer's Principle states the equivalence of logical- 
reversibility and thermodynamical-rcvcrsibility. 

An immediate consequence of Landauer's Principle is 
that the erasure of information is thermodynamically- 
irreversible: 

to prove it, it is sufficient to observe that to 
any logically-irreversible function one may associate a 
logically-reversible function different from the original 
one in that the output is augmented by some of the in- 
put's information (usually called garbage); assuming ad 
absurdum that garbage's erasure is thermodynamically- 
reversible, it would then follow that the original function 
would be thermodynamically-reversible too, contradict- 
ing the hypothesis. 

We can at last introduce Bennett's exorcism of 
Maxwell's demon: conceptually Maxwell's demon may 
be formalized as a computer that: 

1. gets the input (s,v) from a device measuring both 
the side s from which the molecule arrives and its 
velocity 

2. computes a certain semaphore-function (s, v) -A 
p[(s, v)] giving as output a 1 if the molecule must be 
left to pass while gives as output a if the molecule 
must be stopped: 

specifically, the semaphore- function may be defined 
through the following Mathematica expression : 

, «_] := If [a = Left , If[v < v T , , 1] , 

If[v>v T ,0,l}] (3.1) 

where vt is a fixed threshold velocity 

3. gives the output p[(s,v)] to a suitable device that 
operates on the molecule in the specified way 

Both the first and the third phases of this process, taking 
into account also the involved devices, may be made in a 
thermodinamically-reversible way. 

As to the second step, anyway, let us observe that 
the semaphore-function p is logically-irreversible and 
hence, by Landauer's Principle, also thermodinamically- 
irreversible. 

As above specified, such a thermodinamically- 
irreversibility may be avoided conserving the garbage; 
let us, precisely, suppose, that the demon-computer 
computes the thermodynamically-reversibly-computable 
function p: 

p[s^ , v-] := If[s = Left , 

If[v<v T ,((s,v),0),((s,v),l)], 

If[v>vr, ((a, v), 1), ((«, v), 0)]] (3.2) 



Let us suppose to make the demon-computer operate 
n times on n different molecules. 

When n grows the demon, with no expenditure of work, 
raises the temperature of B and lowers that of A. 

But let us now analyze more carefully Clausius's for- 
mulation of the Second Principle: it states that no ther- 
modynamical transformation is possible that has as its 
only result the passage of heat from a body at lower tem- 
perature to a body at higher temperature. 

In the above process the passage of heat from A to 
B is not the only result: another result is the storage 
in the demon-computer's memory of the n-ple of inputs 
(Oi,Ui) , • • • , (s n ,v n )). 

To make the passage of heat from A to B to become the 
only result of the process we could think that the demon, 
at the end, erases his memory; but this, as we have seen, 
cannot be done in a thermodynamically-reversible way: 
such an erasure causes an increase of entropy that may 
be proved to be greater than or equal to the entropy- 
decrease produced by the passage of heat from A to B. 

Bennett's exorcism of Maxwell's demon, has, anyway, 
a far reaching conseguence; supposed that the gas is de- 
scribed by the thermodynamical ensemble {X , P) , let us 
introduce the Bennett's entropy of P: 

S Bennett 

(P) := H(P)+I(P) (3.3) 

where: 

H(P) :=< -log 2 P > (3.4) 

is Shannon's entropy of the distribution P (i.e. its Gibbs' 
entropy in thermodynamical language), while: 

_ jmin{|a:| : U(x) = P} if 3 a; : U(x) = P, 
[ +oo otherwise. 

(3.5) 

is its prefix-algorithmic-information (denoted simply 
as algorithmic information form here and beyond), 
i.e. the length of the shortest program computing it on 
the fixed Chaitin universal computer U (demanding to 
[l8l | for details we recall that a Chaitin universal com- 
puter is a universal computer with prefix-free halting set 
and the property that, up to an input- independent addi- 
tive constant, it describes algorithmically any output in 
a way more concise that any other computer). 

Bennett's exorcism of Mawxell's Demon implies Ben- 
nett's Theorem stating that the thermodynamical en- 
tropy of the ensemble (X , P) is equal to to its Bennett's 
entropy: 

Stherm(P) = S Bennett (P) ^H(P) (3.6) 

To understand why Bennett's exorcism implies ca 13.61 
let us consider some example: 

let us suppose, for simplicity, that the initial equilib- 
rium probability distribution is such that the molecules 
have one of only two possible velocities vl and vh, re- 
spectively lower and higher than the threshold velocity 
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v L < v T < v H (3.7) 
Let us start from the case in which: 

P(v = v L ) = P{v = vt) = \ (3.8) 

Supposing that the demon memorizes in the cbit x n 
the value of the semaphore function of the n molecule 
that he observes, we have that, at the beginning, the 
string x n := x± ■ ■ ■ x n seems to increase its length in an 
algorithmically-random way, i.e. in a way such that, in- 
formally speaking 1 : 

I(x») « n (3.9) 

As the distribution of the molecules becomes more and 
more disuniform, with the slow molecules accumulating 
on the left side and the speed molecules accumulating 
on the right side (i.e. when the temperature's difference 
among the two sides arises), the probability distribution 
of x n becomes more and more unfair preferring for x n = 
0, so that the string x n increases its deviation from Borel- 
normality. 

Such an increasing regularity of x n corresponds to the 
fact that its algorithmic-information becomes to increase 
more and more slowly. 

Reasoning in terms of a finite number N of molecules 
2 , after a certain number n or d of measurements made by 
the demon, the system reaches the state in which all the 
slow molecules are on the left side of the vessel, while all 
the speed molecules are on the right side; from that point 
further the demon stops every molecule so that: 

x n = Vn > n or d (3.10) 

At this point, in which the demon has completed its task 
of lowering the probabilistic information of the gas 
so that such a probabilistic information ceases to de- 
crease, the algorithmic information of the string x n 
ceases to increase: 

I(x n ) = I{x nord ) yn>n ord (3.11) 

The whole process may, conseguentially, be seen as a 
transfer of information from the gas to demon's memory 
in which an amount of gas' probabilistic information 
is transferred to the demon as algorithmic informa- 
tion. 



1 the sign of "rough-equality" may be formalizied more precisely 
by the condition that the l.r.h. grows at least as quicker than the 
r.h.s. so that eg I3.9l mav be rigorously considered 'AS cLS 'A different 
way of stating Chaitin's condition lim n ^cal(%n) — n = +oo 

2 This must be considered only as an artifice to clarify the argu- 
ment, since one has to remember that the thermodynamical limit 
N — * oo has to be taken at the end; the qualitative behaviour 
here described becomes, in this limit, an asymptotic one 



Let us now consider the case in which the initial dis- 
tribution of molecules' velocities is unfair: 

P(v = v L ) = 1-a (3.12) 
P(v = v H ) = a (3.13) 

where a ^ |. 

The qualitative behaviour of the process is analogous 
to the previously discussed one although the greater is 
the difference \a — ^| the littler is the amount of gas' 
probabilistic information converted into algorithmic 
information. 

Now, as we have already stressed, the involved thermo- 
dynamical process doesn't violate the Second Principle of 
Thermodynamics since the passage of heat from the low- 
temperatures-source A to the high-temperature-source B 
is not the only result: an other result is the memorization 
in demon's memory of the sequence {x„}. 

Such a memorization, that as we have seen is a trans- 
fer of information from the gas to the demon as well as 
a transfer of a portion of the overall information of the 
Universe from probabilistic to algorithmic form, cor- 
responds to an accumulation in algorithmic form of 
useful-energy (i.e. of energy that may be transformed 
in work), i.e. in an accumulation of thermodynamical- 
entropy in algorithmic-form that has to be counted in 
the Universe's overall thermodynamical balance prevent- 
ing, indeed, the Second Principle to be violated. 



IV. THERMODYNAMICAL ENTROPY, 
STATISTICAL MECHANICS AND THE 
KOLMOGOROVIAN FOUNDATION OF 
INFORMATION THEORY 

Despite Richard Feynman's strongly authoritative 
acclamation of the Landauer-Bennett's results on 
Maxwell's Demons (cfr. the sections. 1.1 "Maxwell's De- 
mon and the Thermodynamics of Measurement" of 0|) 
and its appreciation by Nobel prize awarded theoretical 
physicists such as Murray Gell-Mann (cfr. e.g. the 15 th 
chapter "Time's arrows" of Pjj), these, and in particular 
Bennett's Theorem, are far from having being accepted 
by the Theoretical Physics' community. 

The objections (implicitely or explicitely) moved to 
Bennett's Theorem are essentially the following: 

1. the Mawxell-demon's issue simply shows that the 
Second Law has a statistical validity 

2. the action of MawxelPs demon moves the system 
out of thermodynamical equilibrium: conseguen- 
tially the thermodynamical entropy ceases to be 
defined 

3. the interdisciplinary attitude of Algorithmic 
Physics is not necessary to understand Thermody- 
namics 
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The first objection, i.e. the claim that the Second Law 
has only a statistical validity, is the kolvt) as far as the 
Mathematical-Physics' literature is concerned. 
Such a claim is, anyway, false: 

though Statistical Mechanics (historically pioneered by 
Maxwell, Thomson and Boltzinarm: cfr. e.g. the chap. 3- 
7 of [20fl allows to obtain the Equilibrium Thermody- 
namics of a macroscopic thermodynamical system deriv- 
ing it from a probabilistic description of its underlying 
microscopic dynamics, Thermodynamics is a perfectly 
self-consistent physical theory predicting the value and 
dynamical evolution of all the thermodynamical observ- 
ablcs of thermodynamical systems, (generally not in ther- 
modynamical equilibrium), with certainty. This occurs, 
in particular, as to the Second Law of Thermodynamics 
stating that in any thermodynamical cycle of any iso- 
lated thermodynamical system (generally not in thermo- 
dynamical equilibrium) one has with certainty that: 

j 5 4 < (4.1) 

where SQ is heat's amount absorbed by the system while 
T is its temperature. 

The source of the erroneous claim that Maxwell- 
demon's issue simply shows the statistical validity of the 
Second Law may be understood in terms of the following 
words by Joel Lebowitz: 

"The various ensembles commonly used in statistical 
mechanics are to be thought of as nothing more than 
mathematical tools for describing behaviour which is 
practically the same for "almost all" individual 
macroscopic systems in the ensemble. While these tools 
can be very useful and some theorems that are proven 
about them are very beautiful they must not be confused 
with the real thing going in a single system. To do that 
is to commit the scientific equivalent of idolatry, i.e. 
substituting representative images for reality"; cited 
from the Introduction of ]2fiJ 

Such an idolatric attitude for which a thermodynami- 
cal system is confused with its modellization trough Sta- 
tistical Mechanics is, indeed, a typical mental attitude 
of some Mathematical Physicists that had often induced 
even authoritative scientists to assert trivially erroneous 
statements of Thermodynamics; this is the case, for ex- 
ample, of Giovanni Gallavotti's analysis of brownian mo- 
tors that, misunderstanding the celebrated analysis by 
Richard Feynman of a " ratchet and pawl heat engine" : 

"Let us try to invent a device which will violate the 
Second Law of Thermodynamics, that is a gadget which 
will generate work from a heat reservoir with everything 

at the same temperature. Let us say we have a box of 

gas at a certain temperature, and inside there is a an 
axes with vanes in it. ■ ■ ■ . Because of the bombardments 

of gas molecules on the vane, the vane oscillates and 
jiggles. All we have to do is to hook into the other end 

of the axle a wheel which can turn only one way- the 



ratchet and pawl. Then when the shaft tries to jiggle 
one way, it will not turn, and when it jiggles the other, 

it will turn. Then the wheel will slowly turn, and 
perhaps we might even tie a flea onto a string hanging 
from a drum on the shaft, and lift the flea! Now let us 
ask if this is possible. According to Carnot's hypothesis, 
it is impossible. But is we just look at it we see, prima 
facie, that it seems quite possible. So we must look more 
closely"; cited from the chapter 46 of \2& 1 

streghtens Jean Perrin's restatement of the idolatric 
claim that the Second Law has only a statistical validity: 

"But is must be remembered ■ ■ ■ that the brownian 
movement, which is a fact beyond dispute, provides an 

experimental proof ( deduced from the molecular 
agitation hypothesis) by which of means Maxwell, Gibbs 
and Boltzmann robbed Carnot's Principle of its claim to 
rank as an absolute truth and reduced it to the mere 
expression of a very high probability"; cited from the 
51 th section "The brownian movement and Carnot's 
Principle" of jjift 

claiming that: 

"It is important to keep in mind that here we are 
somewhat stretching the validity of thermodynamics 
laws: the above machines are very idealized objects, like 
the daemon. They cannot be realized in any practical 
way; one can arrange them to perform one cycle, ■ ■ ■ 
but what one needs to violate the second law is the 
possibility of performing as many energy producing 
cycles as required. Otherwise their existence "only" 
proves that the second law has only a statistical validity, 
a fact that had been well establishes with the work of 
Boltzmann. In fact an accurate analysis of the actual 
possibility of building walls semipermeable to colloids 
and of exhibiting macroscopic violation of the second 
principle runs into grave difficulties: it is not possible to 
realize a perpetual motion of the second kind by using 

the properties of Brownian motion. It is possible to 
obtain a single violation of Carnot's law (or of a few of 
them) of the type described by Perrin, but as time 
elapses and the machine is left running, isolated and 

subject to physical laws with no daemon or other 
extraterrestrial being intervening ( or performing work 
accounted for) , the violations (i.e. the energy produced 
per cycle) vanish because the cycle will be necessarily 
performed as many times in one direction (apparently 
violating Carnot's principle and producing work) as in 
the opposite direction (using it). This is explained in an 
analyis on Feynman, see \231 chapter 46, where the 
semi-permeable wall is replaced by a wheel with an 
anchor mechanism, a "ratchet and a pawl", allowing it 

to rotate only in one direction under the impulses 
communicated by the colloidal particle collisions with the 
valves of a second wheel rigidly bound to the same axis. 
Feynman's analysis is really beatiful, and remarkable as 

an example of how one can still say something 
interesting on perpetual motion. It also brings important 
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insight into the related so-called "reversibility paradox" 
(that microscopic dynamics generates an irreversible 
macroscopic world)."; cited from the section8.1 
"Brownian motion and Einstein's Theory" of \2&] 

i.e. that a brownian motor can violate Carnot's Law for 
a few cycles, a thing that, if it was true (that unfortu- 
nately this is not the case is shown, for example, in [2£j ), 
would have allowed Gallavotti to definitively resolve the 
energetic problem of the World saving it from the slavery 
of oil. 

The second objection (implicitely or explicitely) moved 
to Bennett's Theorem, namely that since the action of 
Mawxell's demon moves the system out of thermody- 
namical equilibrium the thermodynamical entropy ceases 
to be defined, is based again on the idolatric attitude 
of making confusion between a thermodynamical system 
and its modellization through Statistical Mechanics de- 
nounced by Lebowitz: 

the fact that there doesn't exist a universally accepted 
notion of entropy in Nonequilibrium Statistical Mechan- 
ics is consequentually seen a synonimous of the false 
statement that the notion of thermodynamical entropy 
of a thermodynamical system not in equilibrium is not 
defined. 

Such a confusion appears, for example, in the following 
passage by Gallavotti: 

"One of the key notions in equilibrium statistical 
mechanics is that of entropy; its extension is 
surprisingly difficult, assuming that it really can be 
extended. In fact we expect that, in a system that 
reaches under forcing a stationary state, entropy is 
produced at a costant rate, so that there is no way of 
defining an entropy value for the system, except perhaps 
by saying that its entropy is —oo. Although one should 
keep in mind that there is no universally accepted notion 
of entropy in systems out of equilibrium, even when in a 
stationary state, we shall take the attitude that in a 
stationary state only the entropy creation rate is 
defined: the system entropy decreases indefinitely, but at 
at costant rate. Defining "entropy" and "entropy 
production" should be considered an open problem"; 
cited from the section9.7 "Entropy Generation. Time 
Reversibility and Fluctuation Theorem. Experimental 
Tests of the Chaotic Hypothesis" of '21] 

or in the following passage by Olivier Penrose: 

"Even in thermodynamics, where entropy is defined only 
for equilibrium states, the definition of entropy can 
depend on what problem we are interested in and on 

what experimental techniques are available"; cited from 

Ml 

that is implicitly a kind of self-criticism as to the follow- 
ing analysis of Mawxwell's-demon: 

" The large number of distinct observational states that 
the Maxwell demon must have in order to make 



significant entropy reductions possible may be thought of 
as a large memory capacity in which the demon stores 
the information about the system which he acquires as 

he works reducing the entropy. As soon as the demon's 
memory is completelly filled, however, ■ ■ ■ he can 

achieve no further reduction of the Boltzmann entropy. 

He gains nothing for example, by deliberately forgetting 
or erasing some of his stored information in order to 
make more memory capacity available; for the erasure 

being a setting process, itself increases the entropy by an 

amount of at least as great as the entropy decrease made 

possible by the newly available memory capacity"; cited 
from '27] 

in which, as it has been observed by Harvey S. Leff and 
Andrew F. Rex in the l*' l -chapter "Overview" of their 
wonderful book [12j , Olivier Penrose arrived very near to 
the right Bennett's exorcism, though lacking to make the 
final intellectual step to understand that erasure is the 
fundamental act that saves Mawxell's demon. 

Let us now explicitely show how Lebowitz 's remark 
against idolatry allows to confute the first objection to 
Bennett's Theorem, namely that the Second Law of 
Thermodynamics has only statistical validity: let us ana- 
lyze, at this purpose, the following pass in which Maxwell 
himself explains what he wanted to show through the in- 
troduction of his demon: 

" This is only one of the instances in which conclusions 

which we have drawn from our experience of bodies 
consisting of an immense number of molecules may be 

found not to be applicable to the more delicate 
observations and experiments which we may suppose 
made by one who can perceive and handle the individual 
molecules which we deal with only in large masses. In 
dealing with masses of matter, while we do not perceive 
the individual molecules, we are compelled to adopt what 
I have described as the statistical method of calculation, 
and to abandon the strict dynamical method, in which 
we follow every motion by the calculus. It would be 
interesting to enquire how far those ideas about the 
nature and method of science which have been derived 
from examples of scientific investigation in which the 

dynamical method is followed are applicable to our 
actual knowledge of concrete things, which, as we have 
seen, is of an essentially statistical nature, because no 
one has yet discovered any practical method of tracing 
the path of a molecule, or of identifying it at different 
times. "; cited from the last but one section "Limitation 
of the Second Law of Thermodynamics " of the 22 th 
chapter of \l A] 

and the following pass by Thomson (later Lord Kelvin): 

" 'Dissipation of Energy ' follows in nature from the 
fortuitous concourse of atoms. The lost motivity is 
essentially not restorable otherwise than by an agency 
dealing with individual atoms "; cited from ]28] 

They don't say that the Second Principle of Thermo- 
dynamics have only a statistical validity, but a differ- 
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ent thing: that the usual link existing between such a 
principle (that, not falling in the idolatry denounced by 
Lebowitz, one have to remember to have an its own valid- 
ity in Thermodynamics) and Statistical Mechanics have 
to be modified as soon as entitities able to handle indi- 
vidual molecules are involved. 

Having followed Lebowitz's advise of not falling into 
the idolatric attitude of making confusion among a 
physical thermodynamical system and its modellization 
through Statistical Mechanics and, hence, preserving us 
from the error of confusing the difficulties involved in the 
definition of entropy in Nonequilibrium Statistical Me- 
chanics from the difficulties involved in defining entropy 
in Nonequilibrium Thermodynamics, let us briefly recall 
these latter: 

given a thermodynamical system made of N different 
species, the thermodynamical entropy of a thermody- 
namical state X is defined as: 



Sth ( in l (X) 



x 



REV 



SQ 
T 



(4.2) 



where the integral is over a thermodynamically-reversible 
tranformation starting in a fixed reference thermodynam- 
ical state O (to be ultimatively fixed by the Third Law of 
Thermodynamics requiring that limT-+o Stherm(X) = 0) 
and ending in the state X. 

If X is a state of thermodynamical equilibrium the 
thermodynamical entropy may be expressed as a func- 
tion of the internal energy U, of the volume V and of the 
number of moles of each contributing specie N k : 

X equilibrium state =>■ 

Stherm(X) = S therm [U(X) , V(X) , N k (X)\ (4.3) 

If X is not a state of thermodynamical equilibrium, any- 
way, its thermodynamical entropy cannot be expressed 
anymore as a function of the internal energy U, of the 
volume V and of the number of moles of each contribut- 
ing specie Nk- 

Anonequilibrium state =>■ 

Stherm(X) + S therm [U{X) , V(X) , N k (X)} (4.4) 

This fact is often erroneously expressed as the claim that 
thermodynamical entropy is not defined out of equilib- 
rium: this is simply false, since the the operational defi- 
nition of Stherm(X) through ea 14 . 21 continues to hold. 

Simply one has, denoting with lower case letters the 
(intensive) densities of (extensive) quantities, that the 
equation eg 14. 31 of Classical Thermodynamics must be 
generalized by its expression in Generalized Thermody- 
namics, having the form p9j : 

Stherrn 

(X,t) = s therm [u(X,t) , v(X,t) , n k (X,t) , 

Vu(X,t), Vv{X,t), V»fc(X,t), 
V 2 u(X, t) , VV(I, t) , V 2 n k (X, *),•••] (4.5) 



and reducing to eg 14.31 in the equilibrium case. 

Under conditions explicitely formalizable, furthermore, 
the Local Equilibrium Condition, stating that the local 
and istantaneous relations between the thermal and me- 
chanical properties of a physical system are the same as 
for a uniform system at equilibrium, holds. In this case 
eo 14.51 reduces to: 

Stherm (X,t) = s therm [u(X,t),v(X,t),n k (X,t)} (4.6) 



ds 



Os 



. ds , 
"du J 



ds 



N 

fe=i k 



Consequentially, if the one-parameter family of nonequi- 
librium thermodynamical states X t satisfy the Local- 
Equilibrium Condition, one has that the temperature in 
the point x of the system at time t may be simply ex- 
pressed as: 



T(X t ,X,t) = [(^knj 



(4.8) 



Returning at last to our Maxwell's demon, let us observe 
that its way of taking the whole thermodynamical sys- 
tem out of the thermodynamical equilibrium satisfies the 
conditions under which the Local-Equilibrium Condition 
holds. 

The third objection moved (implicitely or explicitely) 
to Bennett's Theorem, namely that the intcdisciplinary 
attitude of Algorithmic Physics is not necessary to un- 
derstand Thermodynamics, is certainly the subtler one. 

To analyze it, let us observe that the involved thermo- 
dynamical system is the compound system Gas + De- 
mon. 

As a mechanical system such a compound system is a 
classical dynamical system (X compound , H compound ) with 
phase space: 



Xcompound • — XQ as Xjj e 

and hamiltonian: 



H, 



compoun< 



d '■= Hqus 



H 



Demon 



interaction 



(4.9) 



(4.10) 



where H Gas G C°°{X Gas ), H Demon G C°°(X Demon ), and 

^■interaction G C (A compoujid) ■ 

The mechanical description of the whole process is 
defined by the Hamiltonian flow T t : Xcompound — > 
X com p 0un d induced by Hamilton's equation: 

associating to any initial state ^compound = 

( X Gas i X ^Demon) ^ X CO mpound the final State 

xqut ■= lim^oo T t XiN- 



(4.11) 
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The strategy of Statistical Mechanics would con- 
sist in deriving the macroscopic thermodynamical vari- 
ables of the thermodynamical system Gas+Demon as 
properly-defined functions of a suitable statistical ensem- 
ble i^X compound : -^compound) • 

The ensemble (X , P) involved in the formulation of 
Bennett's Theorem, instead, doesn't take into account 
the demon: as we saw in the last section, it is the 
equilibrium statistical ensemble {X gas , P eq ) that Statis- 
tical Mechanics would associate to the dynamical system 
(Xcas j Haas), the underlying reason for that deriving 
substantially from the Algorithmic Physics' attitude, as 
we will now explain. 

Algorithmic Physics is, by definition, that discipline 
analyzing physical processes looking at them as compu- 
tational processes according to the following correspon- 
dence's table: 



The approach underlying Bennett's Theorem is a par- 
tial application of the Algorithmic Physics' approach in 
which not the whole hamiltonian flow T t : X compounc i i— > 



X, 



and conscgucntially applying the conceptual instru- 
ments of Computation's Theory. 

Essentially owing to the overwhelming " new age" folk- 
lore by which it has been popularized in the divulga- 
tive literature, the interdisciplinary nature of Algorith- 
mic Physics is looked by many theoretical and mathe- 
matical physicists with great mistrust; as a consequence, 
also the beautiful and serious insight it has produced, 
such as the investigations concerning the foundations 
of Computational Physics (i.e. of the discipline study- 
ing the computer-simulation of physical systems) such as 
Stephen Wolfram's notion of computational irreducibility 
(i.e. the situation in which the faster way of predicting 
the final state of a dynamical system of known laws-of 
motion is to simulate its whole dynamical evolution and 
to see what happens at the end) or his analyses concern- 
ing the rule of Undecidability in Physics [3(| 3 concretized 
by the work of Chris Moore and many others [3^|, [3t| . 
are ignored. 



3 such as Wolfram's professional path has been characterized by 
his departure from academia in order of constituting Wolfram 
Research Inc. producing Mathematica Il7l . his intellectual path 
has been characterized by an analogous non-conformism that led 
him to develop his seminal ideas culminating into a personal 
conception of randomness and complexity radically different by 
that of Algorithmic Information Theory hill and based on what 
he calls the Principle of Computational Equivalence; the inter- 
relations existing among such a viewpoint and Algorithmic In- 
formation Theory is analyzed in the first four sections " Introduc- 
tion", "What Perception and Analysis Do", "Defining the No- 
tion of Randomness" , "Defining Complexity" of the 10 th chapter 
"Processes of Perception and Analysis" and in the 12 th chapter 
"The Principle of Computational Equivalence" of l32l . in the fi- 
nal section "Afterthoughts... " o f the 7 th chapter "Mathematics 
in the Third Millenium" of and in the fin al section "Final 
remarks" of the A th part "Future Work" of |34| 



compou 



n d is seen as a computational process, but only 



X 



Demon 



PHYSICAL PROCESS 


COMPUTATIONAL PROCESS 


initial state 


input 


dynamical evolution 


computation 


final state 


output 



its restriction as to the Demon T t \x Dcm 

A Demon • 

The dynamical evolution of the gas T t \x Gas ■ Xcas l— ► 
Xcas continues to be described through Mechanics, i.e. 
owing to the enormous number of involved degrees of 
freedom, through Statistical Mechanics. 

The third objection to Bennett's theorem is based on 
the observation that such an (hybrid) recourse to Algo- 
rithmic Physics is, at last, completelly avoidable: 

why, for particular compound systems, should one to 
give up the usual, traditional approach of Statistical Me- 
chanics to derive the thermodynamical entropy in the 
usual way from the partition function of a Gibbs's ensem- 
ble for the dynamical system (X compound , Bcompound) 1 - 

And which should be exactly these particular com- 
pound systems? 

A minimal answer to the last question is immediate: 
those particular compound systems in which Xjj emon 
and Hoemon are such to result in the scattering pattern 
that, looking at the demon with the eyes of Algorith- 
mic Physics, corresponds to the computational-process of 
computing the semaphore function p and making to pass 
or to reflect the molecule correspondigly as described in 
the last section; as we will see in the next section, any- 
way, such a class of particular compound systems may be 
considerably enlarged through a suitable characterization 
of the notion of an intelligent system. 

As to the former question, namely why for these com- 
pound systems one should indeed to give up the usual 
Statistical Mechanics' approach, the answer is: simply 
because it is simpler. 

The third objection to Bennett's Theorem is, with this 
regard, correct: there is no necessity of adopting the hy- 
brid Algorithmic-Physics'approach on which Bennett's 
Theorem is based on: 

simply, given an arbitrary many-body physical system 
like Xcas, whenever its interaction with another physi- 
cal systems gives rise to a scattering-cross-section ^fe of 
the particular kind specified above, the usual Statistical 
Mechanics' approach, though still perfectly applicable, 
is not the simpler approach since it doesn't catch the 
particular structural peculiarity of the analyzed system, 
structural peculiarity that allows an alternative, more 
concise, explication that, according to Occam's Razor, 
have conseguentially to be preferred. 

Such a passage from a purely probabilistic approach 
to a hybrid mix of two approaches, the probabilistic and 
the algorithmic one, reflects itself in the the link between 
Thermodynamics and Information Theory: 

in terms of the three different approaches to the defi- 
nition of information introduced by A.N. Kolmogorov in 
his fundamental papers on the Foundation of Informa- 
tion Theory |37| such a passage is exactly a passage from 
an interpretation of thermodynamical entropy in terms 
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of the probabilistic approach alone to an interpretation 
of thermodynamical entropy as a hybrid mix of the prob- 
abilistic and the algorithmic approaches. 

V. ZUREK'S THEOREM ON MAXWELL'S 
DEMONS IN QUANTUM THERMODYNAMICS 

Bennett's work on Maxwell's demon has been general- 
ized by Wojciech Hubert Zurek in many respects 0, 

The first point analyzed by Zurek concerns the charac- 
terization of the particular structural peculiarity of the 
dynamical system (X compound , H compound ) under which 
the mix probabilistic + algorithmic approach underlying 
Bennett's Theorem may be applied: 

up to this point we have assumed that Maxwell's de- 
mon acts on a particular molecule in a very particular 
way: if the molecule arrives from the left side the demon 
makes it to pass unaltered if and only if its velocity is 
less or equal to a given threshold-velocity, acting in the 
opposite way if the molecule arrives from the right side. 

Such a behaviour of the demon, as it was first observed 
by Leo Szilard in his basic 1929's paper [3JJ, appears as 
a kind of intelligence. 

While, taken too literally, Szilard's paper was unfor- 
tunately also the source of many confusionary specu- 
lations concerning the contribution of the Subject (or 
the Cartesian Cogito in more philosophically palatable 
terms) to the Object's thermodynamical entropy, some- 
times appealing to the wrong claim that Subject's mea- 
surements are necessary thermodynamically-irreversible 
processes (whose falsity, as we have seen, may be di- 
rectly derived by Landauer's Principle; in the quantum 
case we are going to introduce, anyway, it was time be- 
fore directly derived by Yakir Aharonov, Peter Bergmann 
and Joel Lebowitz 40] ), it had the great merit of intu- 
itively suggesting the essential structural peculiarity of 
Maxwell's demon, allowing Zurek to generalize Bennett's 
Theorem starting from the following questions: 

1. which is exactly the kind of intelligence showed by 
Maxwell's demon? 

2. can Bennett's Theorem to be generalized to sys- 
tems having the same kind of intelligence? 

Observing that, according to the way we characterized 
it in the previous section, the structural peculiarity of 
Xdemon and Hdemon is to give rise to a scattering cross- 
section that, from the point of view of Algorithmic 
Physics, corresponds to the prescribed algorithm of leav- 
ing to pass or reflecting elastically a molecule according 
to the value of a computed semaphore-binary predicate 
p(s,v), one could think that Bennett's Theorem might 
be generalized to any situation in which Xdemon and 
emon give rise to a scattering cross-section that, 
from the point of view of Algorithmic Physics, corre- 
sponds to an algorithm leaving to pass or reflecting elas- 



tically a molecule according to a computed arbitrary bi- 
nary predicate. 

But one immediately realizes that such a generalization 
is wrong in that not every chosen semaphore-function 
corresponds to a resulting behaviour that seems to be 
intelligent. 

Indeed, Szilard tells us, the particular "intelligence" of 
the semaphore-predicate p derives from the fact that the 
resulting algorithm performed by the demon acts on each 
molecule in order of lowering the probabilistic informa- 
tion of the gas: we are tempted to say that it acts in a 
clever way exactly since his behaviour seems to be tele- 
ological, finalized to the objective of taking the gas in a 
more ordered state. 

Let us observe, finally, that such an ordering-process 
made by the demon acts necessarily out of thermodynam- 
ical equilibrium, since its "intelligence" is accomplished 
precisely by creating a " clever" disuniformity in the spa- 
tial distribution of a thermodynamical variable (in this 
case the temperature). 

We are conseguentially led to the following generaliza- 
tion of Bennett's theorem: 

the thermodynamical entropy of a classical many-body 
system (X m . b , H m . b ): 

• preliminary prepared in a state of thermodynam- 
ical equilibrium described, in Classical Statistical 
Mechanics, by the statistical ensemble (X m b , P eq ) 

• in a second time made to interact with an other 
physical system (Xj„ t , Hi nt ) that is intelligent: 

may be expressed as: 

Stherm{,Peq) — Iprob\Peq) lalg^Peq) 

where I pro b(Peq) and I a i g {P e q) are, respectively, the 
probabilistic information and the algorithmic informa- 
tion of the ensemble (A m .f,,P eg ), where the intelligence- 
condition of (Xi n t , Hi n t) is defined in the following way: 

1 . the scattering cross-section 4^ , seen from the point 
of view of Algorithmic Physics, corresponds to a de- 
terministic algorithm f acting on a single molecule 

2. in a way that takes the many-body system out of 
thermodynamical equilibrium 

3. reducing its probabilistic information 

Such a definition of an intelligent system is, indeed, 
a strenghtening of Gell-Mann's notion of information 
gathering and using system (IGUS) defined as a 
complex adaptive system able to make observations 
(cfr. and the 12 th section of HJ) that, contrary to 
these notions difficult to formalize, has a precise mathe- 
matical meaning. 

A part from having generalized it to a strongly larger 
class of intelligent systems, Zurek's main extension of 
Bennett's work concerns its extension to the quantum 
domain: 
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Zurek's theorem 4 , the quantum analogue of Bennett's 
theorem, states that the thermodynamical entropy of a 
quantum many-body system (H m .b, H m .b): 

• preliminary prepared in a state of thermodynami- 
cal equilibrium described, in Quantum Statistical 
Mechanics, by the quantum statistical ensemble 

(H m .b, Peq) 

• in a second time made to interact with an other 
physical system (Hint , &i nt ) that is intelligent: 

may be expressed as: 

Stherm(peq) — Iprob(peq) "+" lalg(Peq) (5-2) 

where I pro b{peq) is the quantum probabilistic infomation 
of the density operator p eq , namely its Von Neumann's 
entropy: 

Iprob(Peq) ■= -Trp eq \ogp eq (5.3) 

while Iaig(peq) is the quantum algorithmic information 
of the ensemble (H m .b, Peq) 5 , namely: 

_ Jmin{|a;| : U(x) = p eq \ if 3i : U(x) = p eq , 
I +oo otherwise. 

, (5-4) 

i.e. the length of the shortest program computing it 
on the fixed Chaitin quantum universal computer U, 
where the intelligence-condition of the quantum system 
(Hint j Hi n t) is defined exactly as in the classical case 
through the following conditions: 

1. the scattering cross-section 4^, seen from the point 
of view of Algorithmic Physics, corresponds to an 
algorithm f acting on a single molecule 

2. in a way that takes the many-body system out of 
thermodynamical equilibrium 



4 I would like to advise the reader that my presentation of Zurek's 
theorem differs slightly from Zurek's own ideas for which we 
strongly demand to the previously cited original Zurek's papers 

5 Zurek claims that the assumption of the Church- Turing's Thesis 
eliminates any dependence from the particular universal com- 
puter U adopted by (or better constituting) the demon. He, in 
particular, claims that, by the Church- Turing's Thesis, it doesn't 
matter if U is a classical computer or a quantum computer; 
so he substantially claims that Quantum Algorithmic Informa- 
tion Theory collapses to Classical Algorithmic information The- 
ory, an arbitrary assumption for whose discussion I demand to 

I will therefore assume, from here and beyond, that the 
computer U in eg 15.41 is a Universal Quantum Computer. But 
let then observe that, in this way, one implicitly assumes that 
the quantum algorithmic information of a quantum state must 
be defined in ter ms of classical-d escr iptions of such a state, as 
claimed by Svozil l42l and Vitanyi l4.il , and not in terms of quan- 
tum descriptions as it is claimed by Bcrthiaumc, Van Dam and 
Laplante JE| , an issue, this one, about which I demand once 
more to [13 



3. reducing its probabilistic information 

It is important to remark, at this point, that such a defi- 
nition of intelligence, applied in the quantum domain, is 
indeed subtler, owing to the entanglement's phenomenon 
between the quantum many-body system (H m .b, H m j,) 
and (Hint , -Hint) having no classical analogue, that is 
itself used by (Hint , H int ) as to realize its teleological 
action. 

VI. THE THERMODYNAMICAL COST OF 
ERASING THE MEMBRANES' MEMORY OF 
PERES' ENGINE 

In the previous sections we have introduced all the in- 
gredients required to present the contribution of this pa- 
per, namely the confutation of the claim, presented by 
Asher Peres in as well as in the 9 th chapter of his 
wonderful book [l| , that the Theorem of Indistinguisha- 
bility for nonorthogonal states is necessary in order of 
preserving the Second Law of Thermodynamics. 

Peres's argument is based on the assumption that the 
thermodynamical-entropy of a quantum system is 
described by Von Neumann's entropy, assumption 
that he deeply analyzes explicitly reporting the cele- 
brated original calculus by which Von Neumann, in the 
section5.2 of ^BJ, computed the thermodynamical en- 
tropy of a quantum mixture {pi , \<f>i >< 4>i\}f =1 as if 
each \<j>i >< <j>i\ was a specie of ideal gas enclosed in 
a large impenetrable box, and inferring that the ther- 
modynamical mixing entropy of the different species is 

Iprob (EiP»l& >< <t>i\)- 

Peres reviews Von Neumann's procedure in the follow- 
ing way: 

"It also assumes the existence of semipermeable 
membranes which can be used to perform quantum tests. 

These membranes separate orthogonal states 
with perfect efficency. The fundamental problem here 
is whether it is legitimate to treat quantum states in 
the same way as varieties of classical ideal gases. This 
issue was clarified by Einstein in the early days of the 
"old" quantum theory as follows: consider an ensemble 
of quantum systems, each one enclosed in a large 
impenetrable box, so as to prevent any interaction 
between them. These boxes are enclosed in an even 
larger container, where they behave as an ideal gas, 
because each box is so massive that classical mechanics 
is valid for its motion (■ ■ ■ ). The container itself has 
ideal walls and pistons which may be, according to our 
needs, perfectly conducting, or perfectly insulating, or 
with properties equivalent to those of semipermeable 
membranes. The latter are endowed with 
automatic devices able to peak inside the boxes 
and to test the state of the quantum system enclosed 
therein." (from the section9.3 of\^) 

There is a point, anyway, of this review in which, delib- 
erately, Peres moves away from Von Neumann's original 
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treatment: 

he doesn't assume that the membranes separate 
nonorthogonal states with perfect efficiency as, in- 
stead, Von Neumann does: 

"Each system Si, • • ■ ,s n is confined in a box K\, • • • , K n 
whose walls are impenetrable to all transmission 
effects - which is possible for this system because of the 
lack of interaction" (from the section5.2 of \lA f) 

The reason why Peres, contrary to Von Neumann, 
doesn't make such an assumption is that, according to 
him, this would imply a violation of the Second Law of 
Thermodynamics; his argument is the following: if semi- 
permeable membranes which unambiguously distinguish 
non-orthogonal states were possible, one could use them 
to realize the following cyclic thermodynamical transfor- 
mation for a mixture of two species of 1-qubit's states, 
the |0 >< 0|-specie and the |(|0 > +|1 >)(< 0|+ < 1|)}- 
specie, both with the same concentration i 

• in the initial state the two species occupy two cham- 
bers with equal volumes, with the |0 >< 0|- specie 
occupying the right-half of the left-half of the vessel 
and the i(|0 > +|1 >)(< 0|+ < 1|)}- specie occu- 
pying the left-half of the right-half of the vessel 

• the first step of the process is an isothermal expan- 
sion by which the |0 >< 0|- specie occupies all the 
left- half of the vessel while the i(|0 > +|1 >)(< 
0|+ < l|)-specie occupies all the right-half of the 
vessel; this expansion supplies an amount of work: 

ALi = +nTln2 (6.1) 
T being the temperature of the reservoir. 

• at this stage the impenetrable partitions separating 
the two species are replaced by the " magic" -semi- 
permeable membranes having the ability of distin- 
guish non-orthogonal states; precisely one of them 
is transparent to the |0 >< 0|-specie and reflect the 
i(|0 > +|1 >)(< 0|+ < l|)}-specie while the other 
membrane has the opposite properties; then, by a 
double frictionless piston, it is possible to bring the 
engine, without expenditure of work or heat trans- 
fer, to a state in which all the two species occupy 
with the same concentration only the left-hand of 
the vessel, the right-hand of the vessel remaining 
empty; we can represent mathematically the state 
of affairs of the system by the following decompo- 
sition: 

£i ■= {(5, lo >< o|) , (i, ~(|o > +|i >)(< o|+ < i|))} 

(6.2) 

p := ^ I J (6.3) 



• since the state of the mixture-of-species is com- 
pletelly determined by p, and not by a particular 
its decomposition, to represent the actual state of 
affairs by £ or by the Schatten's decomposition of 

P- 

£ x := {(p-,\e- ><e_|), ( P+ ,\e+><e + \)} (6.4) 

P± ■= \(2±V2) (6.5) 

\e± > := (1± V2)(|0 > +|1 >) (6.6) 
is absolutely equivalent 

• let us now replace the two "magic" membranes 
with ordinary membranes able to distinguish only 
orthogonal species; since the |e_ >< e_|-specie 
and the |e+ >< e_|-specie are orthogonal, the re- 
versible diffusion of the two species separate them, 
with the |e+ >< e+|-specie occupying the left-half 
of the vessel and the |e_ >< e_|-specie occupying 
the right-half of the vessel. 

• finally an isothermal compression takes the system 
in a situation in which the volume and the pressure 
are the same of the initial state; such a compression 
requires an expenditure of work of: 

AL 2 = -nT^ilogpi + p 2 logp 2 ] (6.7) 

• finally a suitable unitary evolution takes the system 
again in the initial state. 

The net work made by the engine during the cycle is: 

AL = ALi + AL 2 > (6.8) 

so that the whole thermodynamical cycle converts the 
heat extracted by the reservoir in a positive amount of 
work of AL. 

This, according to Peres, violates the Second Principle, 
proving that the " magic" membranes able to sepa- 
rate nonorthogonal states with perfect efficiency 

cannot exist. 

Such a proof, anyway, in not correct, owing to Zurek's 
theorem; the key point touches the conceptual deep- 
ness underlying eg 15. 21 whose complete comprehension 
requires to explicitly analyze the bug in Von Neumann's 

proof that S t herm{p) = Iprob(p)- 

The key point is based in the own definition of 
the semi-permeables membranes of Einstein's method: 
as correctly observed by Peres the semipermeable- 
membranes are endowed with automatic devices 
able to peak inside the boxes and to test the state. 

What Peres seems unfortunately not to catch is that 
a semi-permeable membrane is then an intelligent sys- 
tem operating in the following way: 

1. gets the input (s,i) from a device measuring both 
the side s from which the \<pi >< (f>i\ -specie arrives 
and its kind, i.e. the classical information codified 
by its label i. 
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2. computes a certain semaphore-function p such that 
(s, i) — > p[(s, i)] giving as output a if the |^ >< 
(/>i|-specie must be left to pass while gives as output 
a one if the \4>i >< </>i|-specie must be stopped 

3. gives the output p[(s,i)] to a suitable device that 
operates on the \<f>i >< 0i|-specie in the specified 
way 

The argument of Bennett's exorcism concerning the ne- 
cessity of taking into account the algorithmic-information 
of the sequences of successive recorded (s,i)'s in the 
membrane's memory thus apply. 



But this must be done, in particular, in the cases of 
Peres'-engine: 

taking into account also the algorithmic-information 
of the semi-permeable's membranes, one sees that it is 
greater than or equal to the universe's entropy decrease 
corresponding to the work made by the engine, so that, 
by eqO 

AStherm > (6.9) 

and Peres' arguments falls down. 



[1] A. Peres. Quantum Theory: Concepts and Methods. 
Kluwer Academic Publishers, 1995. 

[2] M.A. Nielsen I.L. Chuang. Quantum Computation and 
Quantum Information. Cambridge University Press, 
Cambridge, 2000. 

[3] R. Landauer. Irreversibility and heat generation in 
the computing process. In H.S. Leff A.F. Rex, edi- 
tor, Maxwell's Demon. Entropy, Information, Comput- 
ing, pages 188-196. Adam Hilger, Bristol, 1990. 

[4] C.H. Bennett. Logical reversibility of computation. In 
H.S. Leff A.F. Rex, editor, Maxwell's Demon. Entropy, 
Information, Computing, pages 197-204. Adam Hilger, 
Bristol, 1990. 

[5] C.H. Bennett. The thermodynamic of computation - a 
review. In H.S. Leff A.F. Rex, editor, Maxwell's Demon. 
Entropy, Information, Computing, pages 213-248. Adam 
Hilger, Bristol, 1990. 

[6] W.H. Zurek. Algorithmic randomness and physical en- 
tropy. Physical Review A, 40(8):4731-4751, October 
1989. 

[7] W.H. Zurek. Maxwell's demon, Szilard's engine and 
quantum measurements. In H.S. Leff A.F. Rex, edi- 
tor, Maxwell's Demon. Entropy, Information, Comput- 
ing, pages 249-259. Adam Hilger, Bristol, 1990. 

[8] W.H. Zurek. Algorithmic Information Content, Church- 
Turing Thesis, Physical Entropy, and Maxwell's Demon. 
In W.H. Zurek, editor, Complexity, Entropy and the 
Physics of Information, pages 73-90. Addison- Wesley, 
Redwood City, 1990. 

[9] A. Peres. Thermodynamics Constraints on Quantum 
Axioms. In W.H. Zurek, editor, Complexity, Entropy 
and the Physics of Information, pages 345-356. Addison- 
Wesley, Redwood City, 1990. 
[10] G. Segre. Algorithmic Information Theoretic Issues in 
Quantum Mechanics. PhD thesis, Dipartimento di Fisica 
Nucleare e Teorica. quant-ph/0110018 mp-arc-01-390, 
Pavia (Italy), 2002. errata corrige at my homepage 
http:/ /www. gavrielsegre.com 
[11] J.C.Maxwell. Theory of Heat. Dover Publications, Mi- 
neola, 2001. 

[12] H.S. Leff A.F. Rex. Maxwell's Demon. Entropy, Infor- 
mation, Computing. Adam Hilger, Bristol, 1990. 

[13] H.S. Leff A.F. Rex. Maxwell's Demon 2. En- 
tropy, Classical and Quantum Information, Computing. 
Institute of Publishing, Bristol, 2003. 

[14] J. Monod. Chance and Necessity; An Essay in the Natu- 



ral Phylosophy of Modern Biology. Random House, 1972. 

[15] L. Brillouin. Maxwell's demon cannot operate: infor- 
mation and entropy I. In H.S. Leff A.F. Rex, edi- 
tor, Maxwell's Demon. Entropy, Information, Comput- 
ing, pages 134-137. Adam Hilger, Bristol, 1990. 

[16] R.P. Feynman. Feynman Lectures on Computation. 
Addison-Wesley, 1996. 

[17] S. Wolfram. The Mathematica Book. Cambridge Univer- 
sity Press, 1996. 

[18] C. Calude. Information and Randomness. An Algorith- 
mic Perspective. Springer Verlag, Berlin, 2002. 

[19] M. Cell-Mann. The Quark and the Jaguar: Adventures 
in the Simple and the Complex. W.H. Freeman and Com- 
pany, New York, 1994. 

[20] C. Cercignani. Ludwig Boltzmann. The Man Who 
Trusted Atoms. Oxford University Press, Oxford, 1998. 

[21] J. Lebowitz. Microscopic reversibility and macro- 
scopic behavior: Physical explanations and mathemat- 
ical derivations. In J.J Brey J. Marro J.M. Rubi M. San 
Miguel, editor, 25 Years of Non-Equilibrium Statistical 
Mechanics, pages 1-20. Springer Verlag, Berlin, 1995. 

[22] R. Feynman. The Feynman Lectures on Physics. Vol.1, 
Part 2. Addison Wesley, 1963. 

[23] J. Perrin. Atoms. Ox Bow Press, Woodbridge, 1990. 

[24] G. Gallavotti. Statistical Mechanics. A Short Treatise. 
Springer- Verlag, Berlin, 1999. 

[25] R.D. Astumian. Thermodynamics and kinetics of a brow- 
nian motor. Science, 276:917-922, 1997. 

[26] O. Penrose. Foundations of statistical mechanics. Rep. 
Prog. Phys., 42:1937-2006, 1979. 

[27] O. Penrose. Foundations of Statistical Mechanics. Perg- 
amon Press, Oxford, 1970. 

[28] W. Thomson. Kinetic theory of the dissipation of en- 
ergy. In H.S. Leff A.F. Rex, editor, Maxwell's Demon. 
Entropy, Information, Computing, pages 34-36. Adam 
Hilger, Bristol, 1990. 

[29] D. Jou J. Casas-Vasquez G.Lebon. Extended Irreversible 
Thermodynamics. Springer Verlag, Berlin, 2001. 

[30] S. Wolfram. Undecidability and Intractability in The- 
oretical Physics. Physical Review Letters, 54:735-738, 
1985. 

[31] C.H. Bennett. Logical depth and physical complexity. In 
R.H. Herken, editor, The Universal Turing machine; A 
Half-Century Survey, pages 227-258. Oxford University 
Press, Oxford, 1988. available at Tom Toffoli's Quantum 
Computation Archive at http://pks.bu.edu/qcl/ 



13 



[32] S. Wolfram. A New Kind of Science. Wolfram Media 
Inc., 2002. 

[33] G.J. Chaitin. The Unwknowable. Springer- Verlag, Sin- 
gapore, 1999. 

[34] G.J. Chaitin. Exploring Randomness. Springer Verlag, 
London, 2001. 

[35] K. Svozil. Randomness and Undecidability in Physics. 
World Scientific, 1993. 

[36] C. Moore. Finite-Dimensional Analog Computers: 
Flows, Maps and Recurrent Neural Network. In C.S. 
Calude J. Casti M.J. Dinnen, editor, Unconventional 
Models of Computation, pages 59-71. Springer Verlag, 
Singapore, 1998. 

[37] A.N. Shiryayev. Selected Works of A.N. Kolmogorov - 
VolumeS: Information Theory and the Theory of Algo- 
rithms. Kluwer Academic Publishers, Dordrecht, 1993. 

[38] W.H. Zurek. Algorithmic Randomness, Physical En- 
tropy, Measurements, and the Demon of Choice. In 
A.G.J. Hey, editor, Feynman and Computation. Explor- 
ing the Limits of Computers, pages 393-410. Perseus 
Book, Reading, 1999. 

[39] L. Szilard. On the decreaese of entropy in a thermody- 
namic system by the intervantion of intelligent beings. In 
H.S. Leff A.F. Rex, editor, Maxwell's Demon. Entropy, 



Information. Computing, pages 124-133. Adam Hilger, 
Bristol, 1990. 

[40] Y. Aharonov P.G. Bergmann J.L. Lebowitz. Time sym- 
metry in the quantum process of measurement. In J. A. 
Wheeler W.H. Zurek, editor, Quantum Theory and Mea- 
surement, pages 680-686. Princeton University Press, 
Princeton, 1983. 

[41] M. Gell-Mann J.B. Hartle. Quantum Mechanics in the 
Light of Quantum Cosmology. In W.H. Zurek, editor, 
Complexity, Entropy and the Physics of Information, 
pages 425-458. Addison- Wesley, Redwood City, 1990. 

[42] K. Svozil. Quantum Algorithmic Information Theory. 
Journal of Universal Computer Science, 2:311-346, 1996. 

[43] P.M.B. Vitanyi. Quantum Kolmogorov Complex- 
ity based on Classical Descriptions. IEEE Transac- 
tions on Informati on Theory, 47(6):2464-2479, 2001. 
|quanth'- ph/0102i08| 

[44] A. Berthiaume W. van Dam S. Laplante. Quantum Kol- 
mogorov Complexity, quanth-ph/0005018 May 2000. To 
appear in the Proceedings of the 15th IEEE Annual Con- 
ference on Computational Complexity. 

[45] J. Von Neumann. Mathematical Foundations of Quantum 
Mechanics. Princeton University Press, Princeton, 1983. 



